50
56
60
0
5
0
4
3730
38
30
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3732
38
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
250
0
0
1
1
0
1
3735
38
35
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3829
39
29
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3830
39
30
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3834
39
34
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3835
39
35
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3928
40
28
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3929
40
29
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3930
40
30
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3931
40
31
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3933
40
33
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3934
40
34
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3935
40
35
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4028
41
28
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4029
41
29
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4030
41
30
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4031
41
31
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4032
41
32
0
1
0
21
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4033
41
33
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4034
41
34
5
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4035
41
35
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4127
42
27
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4128
42
28
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4129
42
29
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4130
42
30
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4131
42
31
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4132
42
32
0
1
0
21
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4133
42
33
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4134
42
34
5
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4135
42
35
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4223
43
23
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4224
43
24
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4226
43
26
0
0
0
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4228
43
28
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4229
43
29
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4230
43
30
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4231
43
31
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4232
43
32
0
1
0
21
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4233
43
33
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4234
43
34
5
1
0
7
0
0
0
1
3
2
0
0
0
0
0
0
0
0
0
0
1
0
1
4235
43
35
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4322
44
22
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4323
44
23
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4324
44
24
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4325
44
25
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4328
44
28
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4329
44
29
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4330
44
30
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4331
44
31
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4332
44
32
0
1
0
21
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4333
44
33
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4334
44
34
5
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4335
44
35
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4422
45
22
5
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4423
45
23
5
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4424
45
24
5
1
2
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4425
45
25
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4428
45
28
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4429
45
29
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4430
45
30
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4431
45
31
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4432
45
32
0
1
0
21
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4433
45
33
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4434
45
34
5
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4435
45
35
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4519
46
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
100
0
0
1
1
0
2
4522
46
22
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4523
46
23
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4524
46
24
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4525
46
25
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4526
46
26
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4529
46
29
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4530
46
30
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4531
46
31
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4533
46
33
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4534
46
34
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4535
46
35
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4622
47
22
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4623
47
23
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4624
47
24
0
1
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4625
47
25
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4626
47
26
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4629
47
29
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4630
47
30
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4634
47
34
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4635
47
35
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4720
48
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
100
0
0
1
1
0
2
4722
48
22
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4723
48
23
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4724
48
24
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4725
48
25
0
1
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4726
48
26
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4730
48
30
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4732
48
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
250
0
0
0
1
0
1
4735
48
35
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4822
49
22
0
1
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4823
49
23
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4824
49
24
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4825
49
25
0
1
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4826
49
26
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4920
50
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
150
0
0
1
1
0
2
4922
50
22
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4923
50
23
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4924
50
24
0
1
0
5
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4925
50
25
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4926
50
26
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5022
51
22
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5023
51
23
0
1
0
5
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5024
51
24
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5025
51
25
0
1
0
5
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5026
51
26
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5119
52
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
100
0
0
1
1
0
2
5122
52
22
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5123
52
23
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5124
52
24
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5125
52
25
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5126
52
26
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5222
53
22
5
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5223
53
23
5
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5224
53
24
5
1
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5225
53
25
5
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5322
54
22
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5323
54
23
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5324
54
24
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5325
54
25
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5424
55
24
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5425
55
25
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
